Constructing minimal telescopers for rational functions in three discrete variables
نویسندگان
چکیده
We present a new algorithm for constructing minimal telescopers rational functions in three discrete variables. This is the first reduction-based that goes beyond bivariate case. The termination of guaranteed by known existence criterion telescopers. Our approach has important feature it avoids potentially costly computation certificates. Computational experiments are also provided so as to illustrate efficiency our approach.
منابع مشابه
Residues and Telescopers for Rational Functions
We give necessary and sufficient conditions for the existence of telescopers for rational functions of two variables in the continuous, discrete and q-discrete settings and characterize which operators can occur as telescopers. Using this latter characterization, we reprove results of Furstenberg and Zeilberger concerning diagonals of power series representing rational functions. The key concep...
متن کاملResidues and telescopers for bivariate rational functions
Article history: Received 30 January 2012 Accepted 17 April 2012 Available online 10 May 2012 Dedicated to the memories of Philippe Flajolet and Herbert S. Wilf
متن کاملConstructing discrete Morse functions
Morse theory has been considered a powerful tool in its applications to computational topology, computer graphics and geometric modeling. It was originally formulated for smooth manifolds. Recently, Robin Forman formulated a version of this theory for discrete structures such as cell complexes. It opens up several categories of interesting objects (particularly meshes) to applications of Morse ...
متن کاملAssociative rational functions in two variables⋆
A rational function R(x, y) over a field is said to be associative if R(R(x, y), z) = R(x,R(y, z)). Associative rational functions over a field define group laws on subsets of the field (plus the point at infinity). In this paper, all the associative rational functions of two variables over an arbitrary field are determined and consequently all the groups obtainable from such functions are dete...
متن کاملReducibility of Rational Functions in Several Variables
We prove a analogous of Stein theorem for rational functions in several variables: we bound the number of reducible fibers by a formula depending on the degree of the fraction.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2022
ISSN: ['1090-2074', '0196-8858']
DOI: https://doi.org/10.1016/j.aam.2022.102389